همگرایی روش مانع لگاریتمی نیوتن
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
- نویسنده جواد فرضی امین آباد
- استاد راهنما میرکمال میرنیا محمدیعقوب رحیمی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1381
چکیده
در روش مانع لگاریتمی نیوتن ، گامهای نیوتن برای تابع مانع لگاریتمی به ازای مقدار ثابت پارامتر مانع گرفته می شود و با یک معیار همگرایی معین توقف می کند. سپس پارامتر مانع کاهش می یابد و روند نیوتن تکرار می شود. یک تحلیل مقدماتی نشان می دهد که روش نیوتن با نرخ زبرخطی به کمینه کننده تابع مانع لگاریتمی همگرا نمی شود مگر آنکه به یک همسایگی بسیار کوچک از کمینه کننده برسد. بررسی ساختار هسیان و گرادیان مانع برحسب زیرفضای گرادیانهای قیود فعال و فضای پوچی وابسته ، نشان می دهد که این همسایگی در واقع بسیار بزرگتر است و دلیل همگرایی محلی سریع که در عمل اتفاق می افتد مشخص می شود . بعلاوه در صورتی که مساله غیرخطی با یک تابع هدف خطی قالب بندی شود و الگوی کاهش پارامتر مانع به طول گام و معیار همگرایی روند نیوتن مربوط شود نرخ همگرایی الگوریتم مانع لگاریتمی نیوتن زبرخطی است.
منابع مشابه
روش علمی نیوتن در علم‌الابصار
عموما تصور می‌شود که نیوتن از بدو کاوش‌های طبیعت شناسانه‌اش دارای روشی بوده که همواره از آن آگاهانه پیروی می‌کرده است و دو کتاب بسیار تأثیرگذارش، اصول ریاضی فلسفه طبیعی و علم‌الابصار، مولود پیروی از آن روش است. اما اینشتاین هشدار می‌دهد که اگر می‌خواهید چیزی از فیزیکدانان درباره روش‌هایی که به کارگرفته‌اند بدانید ”به حرف‌های آنها گوش ندهید، وتوجه خود را معطوف به اعمال آنها کنید.“با توجه به هشد...
متن کاملتحلیل همگرایی نیمه موضعی نوع کانترویچ برای روش نیوتن ناکامل
تعداد قابل توجهی از مسائل کاربردی نیاز بهحل عددی دستگاه معادلات غیرخطی دارند برای این منظور یک تحلیل جدید از همگرایی نیمه موضعی جهت ایجاد همگرایی روش نیوتن ناکامل به منظور بدست اوردن جواب دستگاه معادلات غیر خطی در فضای باناخ راارائه می نماییم . این تحلیل برپایه توابع بازگشتی استوار است .افزایش سرعت همگرایی روش نا کامل نیوتن بااستفاده از شرط کنترل باقیمانده ازاهداف دیگراین پایان نامه می باشد. مث...
15 صفحه اولروش علمی نیوتن در اصول
عموما تصور می شود که نیوتن از بدو کاوش های طبیعت شناسانه اش دارای روشی بوده که همواره از آن پیروی می کرده است و دو کتاب ماندگار و فوق العاده تاثیر گذارش اصول ریاضی فلسفه طبیعی و علم البصار،محصول پیروی از آن روش است.اما انشتاین هشدار می دهد که اگر می خواهید چیزی از فیزیکدانان درباره روش هایی که بکار گرفته اند بدانید"به حرف های آنها گوش ندهید و توجه خودرا معطوف به اعمال آنها بکنید."با توجه به هشد...
متن کاملروش علمی نیوتن را می‌شناسیم؟
در این مقاله سؤالات چندی را مطرح کردم: نخست، نیوتن کدام اصول و قواعد روش‌شناختی را طرح و وضع، و سپس آنها را تعویض و تعدیل کرد؟ دوم، چرا نیوتن علی‌الدّوام به طرح و وضع و تعویض و تعدیل قواعد روش‌شناسی‌اش می‌پرداخت؟ و سوم، آیا پس از گذشت سیصد سال، اکنون روش علمی نیوتن را می‌شناسیم؟ در بخش اول، کوشیده‌ام قواعد مستمراً متحوّل روش علمی نیوتن را در آثارش، اصول ریاضی و نورشناسی، شناسایی کنم. آنچه آ...
متن کاملروش علمی نیوتن در قول و فعل
در این مقاله میخواهم سازگاری میان اقوال و اعمال روش‌شناختی نیوتن را مورد کاوش قرار دهم. اهمیت موضوع بدین علت است که ما علم‌شناسان هنوز نمی‌توانیم حدودا هم ادعا کنیم که روش علمی بزرگترین دانشمند همة اعصار را می‌شناسیم. این وضعیت ناگوار، برغم اینست که توجه به روش علمی هیچ دانشمندی باندازة عُشر توجهی که روش‌شناسان علم به روش علمی نیوتن بذل کرده‌اند نمی‌شود. بدلائل روشنی، هم نیوتن و هم اندیشه و بویژ...
متن کاملفوق همگرایی روش های نیوتن کاتس مرکب برای محاسبه مقدار اصلی انتگرال کوشی
انتگرال مقدار اصلی کوشی در روش های المان مرزی در حل انواع معادلات دیفرانسیل و معادلات انتگرال منفرد ظاهر می شوند. برای محاسبه انتگرال مقدار اصلی کوشی روش های متعددی مورد بررسی قرار گرفته است. در این پایان نامه روش های نیوتن کاتس را برای محاسبه مقدار اصلی انتگرال کوشی در نظر می گیریم و فوق همگرایی نقطه وار ان را بررسی می کنیم، به این معنی که نشان می دهیم سرعت همگرایی روش های نیوتن کاتس وقتی که ن...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023